370 research outputs found

    L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata

    Full text link
    A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing such polyominoes has been recently proved to be recognizable by tiling systems by S. Brocchi, A. Frosini, R. Pinzani and S. Rinaldi. In an attempt to compare recognition power of tiling systems and cellular automata, we have proved that this language can be recognized by 2-dimensional cellular automata working on the von Neumann neighborhood in real time. Although the construction uses a characterization of L-convex polyominoes that is similar to the one used for tiling systems, the real time constraint which has no equivalent in terms of tilings requires the use of techniques that are specific to cellular automata

    A Computation in a Cellular Automaton Collider Rule 110

    Full text link
    A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.Comment: 39 pages, 32 figures, 3 table

    Response and resilience of Spartina alterniflora to sudden dieback

    Get PDF
    We measured an array of biophysical and spectral variables to evaluate the response and recovery of Spartina alterniflora to a sudden dieback event in spring and summer 2004 within a low marsh in coastal Virginia, USA. S. alterniflora is a foundation species, whose loss decreases ecosystem services and potentiates ecosystem state change. Long-term records of the potential environmental drivers of dieback such as precipitation and tidal inundation did not evidence any particular anomalies, although Hurricane Isabel in fall 2003 may have been related to dieback. Transects were established across the interface between the dieback area and apparently healthy areas of marsh. Plant condition was classified based on ground cover within transects as dieback, intermediate and healthy. Numerous characteristics of S. alterniflora culms within each condition class were assessed including biomass, morphology and spectral attributes associated with photosynthetic pigments. Plants demonstrated evidence of stress in 2004 and 2005 beyond areas of obvious dieback and resilience at a multi-year scale. Resilience of the plants was evident in recovery of ground cover and biomass largely within 3 y, although a small remnant of dieback persisted for 8 y. Culms surviving within the dieback and areas of intermediate impact had modified morphological traits and spectral response that reflected stress. These morphometric and spectral differences among plant cover condition classes serve as guidelines for monitoring of dieback initiation, effects and subsequent recovery. Although a number of environmental and biotic parameters were assessed relative to causation, the reason for this particular dieback remains largely unknown, however

    A Novel Structural Assessment Technique to Prevent Damaged FRP-Wrapped Concrete Bridge Piers from Collapse

    Get PDF
    Repairing deteriorated concrete bridge piers using externally wrapped fiber reinforced polymer (FRP) composites have been proven as an effective approach. This technique has also been applied to low-rise building structures. Failures in FRP-wrapped concrete structures may occur by flexural failures of critical sections or by debonding of FRP plate from the concrete substrate. Debonding in the FRP/adhesive/concrete interface region may cause a significant decrease in member capacity leading to a premature failure of the system. In this chapter, a novel structural assessment technique aiming at inspecting the near-surface FRP debonding and concrete cracking of damaged FRP-wrapped concrete bridge piers to prevent the structures from collapse is presented. In the first part of this chapter, failure mechanisms of FRP-wrapped concrete systems are briefly discussed. The second part of this chapter introduces a novel structural assessment technique in which far-field airborne radar is applied. In this development, emphasis is placed on inspection of debonding in glass FRP (GFRP)-wrapped concrete cylinders, while the technique is also applicable to beams and slabs with bonded GFRP composites. Physical radar measurements on laboratory specimens with structural damages were conducted and used for validating the technique. Processed experimental measurements have shown promising results for the future application of the technique. Finally, research findings and issues are summarized.National Science Foundation (U.S.) (Grant CMS-0324607)Lincoln Laborator

    Environment influences on the aromatic character of nucleobases and amino acids

    Get PDF
    Geometric (HOMA) and magnetic (NICS) indices of aromaticity were estimated for aromatic rings of amino acids and nucleobases. Cartesian coordinates were taken directly either from PDB files deposited in public databases at the finest resolution available (≤1.5 Å), or from structures resulting from full gradient geometry optimization in a hybrid QM/MM approach. Significant environmental effects imposing alterations of HOMA values were noted for all aromatic rings analysed. Furthermore, even extra fine resolution (≤1.0 Å) is not sufficient for direct estimation of HOMA values based on Cartesian coordinates provided by PDB files. The values of mean bond errors seem to be much higher than the 0.05 Å often reported for PDB files. The use of quantum chemistry geometry optimization is strongly advised; even a simple QM/MM model comprising only the aromatic substructure within the QM region and the rest of biomolecule treated classically within the MM framework proved to be a promising means of describing aromaticity inside native environments. According to the results presented, three consequences of the interaction with the environment can be observed that induce changes in structural and magnetic indices of aromaticity. First, broad ranges of HOMA or NICS values are usually obtained for different conformations of nearest neighborhood. Next, these values and their means can differ significantly from those characterising isolated monomers. The most significant increase in aromaticities is expected for the six-membered rings of guanine, thymine and cytosine. The same trend was also noticed for all amino acids inside proteins but this effect was much smaller, reaching the highest value for the five-membered ring of tryptophan. Explicit water solutions impose similar changes on HOMA and NICS distributions. Thus, environment effects of protein, DNA and even explicit water molecules are non-negligible sources of aromaticity changes appearing in the rings of nucleobases and aromatic amino acids residues

    Autoluminescent Plants

    Get PDF
    Prospects of obtaining plants glowing in the dark have captivated the imagination of scientists and layman alike. While light emission has been developed into a useful marker of gene expression, bioluminescence in plants remained dependent on externally supplied substrate. Evolutionary conservation of the prokaryotic gene expression machinery enabled expression of the six genes of the lux operon in chloroplasts yielding plants that are capable of autonomous light emission. This work demonstrates that complex metabolic pathways of prokaryotes can be reconstructed and function in plant chloroplasts and that transplastomic plants can emit light that is visible by naked eye

    Emergency Portacaval Shunt Versus Rescue Portacaval Shunt in a Randomized Controlled Trial of Emergency Treatment of Acutely Bleeding Esophageal Varices in Cirrhosis—Part 3

    Get PDF
    Emergency treatment of bleeding esophageal varices in cirrhosis is of singular importance because of the high mortality rate. Emergency portacaval shunt is rarely used today because of the belief, unsubstantiated by long-term randomized trials, that it causes frequent portal-systemic encephalopathy and liver failure. Consequently, portacaval shunt has been relegated solely to salvage therapy when endoscopic and pharmacologic therapies have failed. Question: Is the regimen of endoscopic sclerotherapy with rescue portacaval shunt for failure to control bleeding varices superior to emergency portacaval shunt? A unique opportunity to answer this question was provided by a randomized controlled trial of endoscopic sclerotherapy versus emergency portacaval shunt conducted from 1988 to 2005. Unselected consecutive cirrhotic patients with acute bleeding esophageal varices were randomized to endoscopic sclerotherapy (n = 106) or emergency portacaval shunt (n = 105). Diagnostic workup was completed and treatment was initiated within 8 h. Failure of endoscopic sclerotherapy was defined by strict criteria and treated by rescue portacaval shunt (n = 50) whenever possible. Ninety-six percent of patients had more than 10 years of follow-up or until death. Comparison of emergency portacaval shunt and endoscopic sclerotherapy followed by rescue portacaval shunt showed the following differences in measurements of outcomes: (1) survival after 5 years (72% versus 22%), 10 years (46% versus 16%), and 15 years (46% versus 0%); (2) median post-shunt survival (6.18 versus 1.99 years); (3) mean requirements of packed red blood cell units (17.85 versus 27.80); (4) incidence of recurrent portal-systemic encephalopathy (15% versus 43%); (5) 5-year change in Child’s class showing improvement (59% versus 19%) or worsening (8% versus 44%); (6) mean quality of life points in which lower is better (13.89 versus 27.89); and (7) mean cost of care per year (39,200versus39,200 versus 216,700). These differences were highly significant in favor of emergency portacaval shunt (all p < 0.001). Emergency portacaval shunt was strikingly superior to endoscopic sclerotherapy as well as to the combination of endoscopic sclerotherapy and rescue portacaval shunt in regard to all outcome measures, specifically bleeding control, survival, incidence of portal-systemic encephalopathy, improvement in liver function, quality of life, and cost of care. These results strongly support the use of emergency portacaval shunt as the first line of emergency treatment of bleeding esophageal varices in cirrhosis

    Multimodal population brain imaging in the UK Biobank prospective epidemiological study

    Get PDF
    Medical imaging has enormous potential for early disease prediction, but is impeded by the difficulty and expense of acquiring data sets before symptom onset. UK Biobank aims to address this problem directly by acquiring high-quality, consistently acquired imaging data from 100,000 predominantly healthy participants, with health outcomes being tracked over the coming decades. The brain imaging includes structural, diffusion and functional modalities. Along with body and cardiac imaging, genetics, lifestyle measures, biological phenotyping and health records, this imaging is expected to enable discovery of imaging markers of a broad range of diseases at their earliest stages, as well as provide unique insight into disease mechanisms. We describe UK Biobank brain imaging and present results derived from the first 5,000 participants' data release. Although this covers just 5% of the ultimate cohort, it has already yielded a rich range of associations between brain imaging and other measures collected by UK Biobank

    Hydrogen-Bond Driven Loop-Closure Kinetics in Unfolded Polypeptide Chains

    Get PDF
    Characterization of the length dependence of end-to-end loop-closure kinetics in unfolded polypeptide chains provides an understanding of early steps in protein folding. Here, loop-closure in poly-glycine-serine peptides is investigated by combining single-molecule fluorescence spectroscopy with molecular dynamics simulation. For chains containing more than 10 peptide bonds loop-closing rate constants on the 20–100 nanosecond time range exhibit a power-law length dependence. However, this scaling breaks down for shorter peptides, which exhibit slower kinetics arising from a perturbation induced by the dye reporter system used in the experimental setup. The loop-closure kinetics in the longer peptides is found to be determined by the formation of intra-peptide hydrogen bonds and transient β-sheet structure, that accelerate the search for contacts among residues distant in sequence relative to the case of a polypeptide chain in which hydrogen bonds cannot form. Hydrogen-bond-driven polypeptide-chain collapse in unfolded peptides under physiological conditions found here is not only consistent with hierarchical models of protein folding, that highlights the importance of secondary structure formation early in the folding process, but is also shown to speed up the search for productive folding events
    • …
    corecore